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Abstract. Projection maps which appear in the theory of buildings and ori- 
ented matroids are closely related to the notion of shellability. This was first 
observed by Bjorner [9]. In this paper, we give an axiomatic treatment of 
either concept and show their equivalence. We also axiomatize duality in this 
setting. As applications of these ideas, we prove a duality theorem on buildings 
and give a geometric interpretation of the flag h vector. The former may be 
regarded as a g-analogue of the Dehn-Sommerville equations. We also briefly 
discuss the connection with the random walks introduced by Bidigare, Hanlon 
and Rockmore [5]. 



1. Introduction 

Projection maps appeared independently in the theory of buildings developed 
by Tits [33] and in the theory of oriented matroids [10]. Given the importance of 
these maps in either theory, it is reasonable to try to formulate them axiomatically. 
The close connection between these maps and the notion of shellability was first 
observed by Bjorner [9]. In this paper, we study projection maps axiomatically 
keeping the viewpoint of [9]. This leads us to the notion of many "compatible" 
shellings rather than a single shelling. To complete the picture, we also consider 
restriction maps that are useful to keep track of a shelling. For ideas closely related 
to this paper, see [27, 16, 21]. The main result of this paper (Theorem 1) may be 
informally stated as 

Projection maps •<=>• Compatible shellings. 

Thus far, people seem to be interested in the question "Is a complex shellable?" 
The next question that should be asked is "How do we study the space of all 
shellings of a complex?" As explained in the previous paragraph, projection maps 
give us an approach to this hard problem. We mention that though compatible 
shellings form a fairly large class of shellings, they are far from giving all possible 
shellings of a complex. 

For a labelled shellable complex A, Bjorner [9, Theorem 1.6] gives a simple 
geometric interpretation of the flag h vector. In our case, A has many "compatible" 
shellings rather than a single shelling. This gives us a dual interpretation of the 
flag h vector which is easier to visualise. It is particularly nice when the projection 
maps satisfy some commutativity relations. These relations are related to the 
uniformity of the stationary distribution of certain random walks introduced by 
Bidigare, Hanlon and Rockmore [5]. In this context, we generalise a result on 
uniform stationary distributions obtained in [6]. 

Next we formalise the notion of duality by adding an "opposite" axiom to our 
axiomatic setup. It is strong enough to imply the Dehn-Sommerville equations. 
And as one expects, this axiom can hold only for a simplicial complex homotopy 
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equivalent to a sphere. From the viewpoint of shellings, the relevant concept is that 
of shelling reversal, i.e., when is the reverse of a shelling again a shelling? 

The Solomon- Tits theorem says that a (thick) spherical building A has the ho- 
motopy type of a (non-trivial) wedge of spheres. Hence by the observation in the 
previous paragraph, A cannot satisfy the opposite axiom. However A has a re- 
markable duality which can be expressed in terms of the flag h vector (Theorem 6). 
This may be regarded as a g-analogue of the Dehn-Sommerville equations. 

Organization of the paper. The next two sections provide basic definitions and 
motivating examples. The axiomatic theory involving projections maps, shellings 
and restriction maps is presented in Section 4 and later in a more intuitive metric 
setup in Section 6. In Section 7 we explain the connection with the flag h vector. 
The connection with random walks is explained in Section 8. In the next two sec- 
tions, we study the notion of duality first for thin complexes and then for buildings. 
In the final section, we outline some problems for further study. 

2. Projection maps 

In this section, we give four examples of the mini-theory that we will present in 
Section 4. We will return to these examples again in Section 6, where we will show 
that they are indeed examples of our theory. Terms like gallery connected, convex, 
etc. that we freely use here are also explained in that section. For now, we present 
the examples from the viewpoint of projection maps. They fit into the framework 
of LRBs (non-associative in general) as indicated in the table. 



LRB 


Non-associative LRB 


Hypcrplanc arrangements 


??? 


Reflection arrangements 


Buildings 


Distributive lattices 


Modular lattices 



The question marks say that a building-like analogue for the more general case of 
hyperplane arrangements is unknown. Though LRBs in general are not examples 
of our theory they come quite close as we will see in Section 5; and hence can 
potentially give more examples. Keeping this in mind, we start with a brief review 
of LRBs. 

2.1. Left regular bands. Let S be a semigroup (finite, with identity). A left- 
regular band, or LRB, is a semigroup S that satisfies the identities 

(D) x 2 — x and xyx = xy 

for all x,y £ S. We call (D) the "deletion property" , because it admits the following 
restatement: Whenever we have a product X1X2 • • ■ x n in S, we can delete any factor 
that has occurred earlier without changing the value of the product. 

Alternatively, one can say that S is a LRB if there are a lattice L and a surjection 
supp : S -» L satisfying 

( 1 ) supp xy — supp x V supp y 

and 



(2) 



xy = x if supp y < suppx. 
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Here V denotes the join operation (least upper bound) in I. A good reference 
for LRBs is [14]. It explains the equivalence of the above two definitions and 
also contains plenty of examples. More information about LRBs can be found in 
[17, 24, 25]. Early references to the identity xyx — xy are [19, 29]. 
We can also define a partial order on a LRB by setting 

(3) x < y xy = y. 

We now switch to a slightly different notation which we will be using for the most 
part. We denote a LRB by T and call elements of T as faces. A face C is a chamber 
if CF = C for all F e T , or equivalently, if it is maximal in the partial order on 
T specified by equation (3). The set of chambers, which we denote C, is an ideal 
in T. This gives us a map T x C — > C that maps (F, C) to FC. We call FC the 
projection of C on F. In this paper, we are mainly interested in these projection 
maps rather than the full product in T . 

Example 1. Hyperplanc arrangements: The motivating example of a LRB is the 
poset of regions of a central hyperplanc arrangement (or more generally of an ori- 
ented matroid). A good reference for this example is [14, Appendix A]. More details 
can be found in [5, 6, 10, 13, 15, 23, 34]. Briefly, a finite set of linear hyperplancs 
(i.e. hyperplancs passing through the origin) in a real vector space V divides V 
into regions called chambers. These are polyhedral sets, which have faces. The 
totality T of all the faces is a poset under the face relation. Less obviously, T 
admits a product, making it a LRB. The lattice L is the intersection lattice of the 
arrangement (or more generally the underlying matroid). 

The product can be described combinatorially by encoding faces using sign se- 
quences. In fact one way to axiomatize an oriented matroid is in terms of sign 
sequences and this product. The deletion property (D) for T can be checked di- 
rectly. The product in T can also be described geometrically. For instance, the 
projection FC is the chamber closest to C having F as a face. 

The case that is directly relevant to our theory is that of simplicial hyperplanc 
arrangements, i.e., the chambers are simplicial cones and hence T is a simplicial 
complex. As an interesting example, we mention Coxeter complexes which arise 
from reflection arrangements. 

Now let T> C C be a convex set of chambers and let Q be the set of faces of all 
the chambers in T>. Then using the geometric description of the product in T, for 
instance, one can check that Q is also a LRB. We now give a concrete example of 
this type. 

Example 2. Distributive lattices: A good reference for this example is [14, Section 
4]. We will soon see that it generalises to the case of modular lattices (Example 4). 
We start with the basic example of the Boolean lattice B n of rank n consisting of all 
subsets of an n-set ordered under inclusion. Its flag (order) complex A(B n ) is the 
Coxeter complex of type A n _i and corresponds to the braid arrangement. Hence 
the set of faces of A(B n ) is a LRB. Moreover the product can be described entirely 
using the lattice structure (meets and joins) of B n . 

More generally, the set of faces T of the flag (order) complex A(M) of any 
distributive lattice M is also a LRB. A simple way to verify this is to appeal to the 
well-known fact that M can be embedded as a sublattice of the Boolean lattice. 
More geometrically, Abels [1, Proposition 2.5] has described a way of constructing 
an embedding which makes the set of chambers in A(M) (i.e., the maximal chains 
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in M) correspond to a convex set of chambers in A(B„), the complex of the braid 
arrangement. 

2.2. Non-associative LRBs. As one may expect, these are the same as LRBs 
except that we no longer require associativity. However, we do require that xyx be 
well-defined for all x,y; that is, xyx = (xy)x = x(yx). With this restriction, the 
deletion property makes sense. In the non-associative setting, the second definition 
of LRBs involving a lattice L does not make much sense and we omit it. Also 
transitivity of the relation < defined by equation (3) is no longer automatic. So 
we have two choices; cither to take transitive closure of the relation or simply 
to impose transitivity as an additional condition. In the two examples that we 
consider, transitivity of the relation < is in fact automatic and hence we do not 
pursue this issue further. 

To avoid confusion later, we mention that the term LRB always means an asso- 
ciative LRB. Whenever we want to include the non- associative case, we will say so 
explicitly. 

Example 3. Buildings: A good reference for this example is [33]; also see [13, 28]. 
Some of the terminology used here is explained at the beginning of Section 6. Also 
the building of type A n _\ is described briefly in Example 5 in Section 10. Let 
W be a Coxeter group and T,(W) its Coxeter complex. Roughly a building A of 
type W is a union of subcomplexes E (called apartments) which fit together nicely. 
Each apartment E is isomorphic to E(W^). For any two simplices in A, there is an 
apartment E containing both of them. As a simplicial complex, A is pure, labelled 
and gallery connected. Also each apartment is convex. There is a VF-valued distance 
function 6 : C x C — > W that generalises the gallery distance. Furthermore for any 
apartment E and chamber CeC, there is a retraction p — p^,c ■ A — > E satisfying 
5(C, p(D)) = S(C, D) for any DeC. 

We denote the set of faces by T . For F,G e T, we choose an apartment E 
containing F and G and define FG to be their product in E. Since E is a Coxeter 
complex, we know how to do this (Example 1). Furthermore it can be shown that 
the product does not depend on the choice of E. Hence this defines a product on 
the set of faces T of A. And it is compatible with the retraction p = pz.c, namely, 
p{F)C = p{FC) for any face F of A. 

Example 4. Modular lattices: A good reference for this example is [1] where you 
can find proofs of all the facts that we state here. The flag (order) complex A(M) 
of a modular lattice M is a labelled simplicial complex. A face of A is a chain 
in M. As usual, we denote the set of faces by T. The chambers C of A are the 
maximal chains in M. We define the map T x C — > C as follows. For T <E T and 
C G C, define FC to be the unique chamber containing F that is contained in the 
sublattice generated by F and C. More generally, for F,G E J-, the face FG is the 
chain in M obtained by refining the chain F by the chain G (using meets and joins 
as in a Jordan-Holder product). 

An interesting subclass of modular lattices is that of distributive lattices that we 
discussed earlier. Another interesting fact is that in a modular lattice, the sublattice 
generated by any two chains is distributive; see [7, pg 66]. Hence modular lattices 
may be regarded as generalisations of buildings of type , with these distributive 
lattices playing the role of apartments (and their convex subsets). 

It may be possible to generalise this example in various directions. For example, 
one may consider more general lattices like supersolvable lattices [31]. It is also a 
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challenge to find analogues of modular lattices that generalise buildings of types 
other than A n _i. 

Remark. For buildings, while there is always an apartment containing two given 
chambers, there may not be an apartment containing three given chambers. Sim- 
ilarly for modular lattices, the sublattice generated by three chains may not be 
distributive. This is the basic reason why the product in buildings and modular 
lattices is not associative. We do not know of any algebraic tools relevant to the 
study of non-associative LRBs. 

Remark. All four examples that we discussed share some common geometric prop- 
erties. The LRB T (non-associative in the last two examples) is a simplicial (or 
polyhedral) complex. (Later in the paper, we will call such a J- 1 a simplicial LRB.) 
Furthermore T is pure and gallery connected. Geometrically the projection FC 
is the chamber closest to C having F as a face. Also FG — ^a<D,DecFD for 
F,GeT. 

3. Shellings and restriction maps 

Let A be a finite pure d-dimcnsional simplicial complex. The term pure means 
that all maximal simplices have the same dimension. We will call the maximal 
simplices as chambers. Let T be the set of all faces of A and let C be the set of 
chambers of A. Also let A>p be the simplicial subcomplex of A consisting of all 
faces of the faces that contain F. Similarly C>f stands for the set of chambers of 
A>p. Let the partial order < denote the face relation; that is, F < G if F is a face 
of G. 

We say that A is shellable if there is a linear order <s on the set of chambers 
C of A such that for every D G C except the first in the linear order, we have 
D n (Ue< s dE) is pure (d — l)-dimensional; that is, the intersection of D with 
the chambers that came before it in the linear order <s is a non-empty union of 
certain facets of D. Less formally a shelling gives a systematic way to build A by 
adding one chamber at a time. And the subcomplex obtained at each stage (and 
in particular the entire complex A) is gallery connected. 




Figure 1. The restriction map at work. 

To a shelling <g, we can associate a restriction map R : C — > T with R(D) 
defined to be the face of D spanned by those vertices v of D for which D \ v < 
D n (Ue< s dE). Here D \ v is the facet of D that does not contain the vertex 
v. Figure 1 shows two cases that can arise in the rank 3 case. The facets of 
D that are shown by dark lines indicate the intersection of D with the cham- 
bers that came before it in the shelling order. Observe that R(D) < F < D 
F shows up for the first time when we adjoin D. This shows that T can be ex- 
pressed as a disjoint union 



(4) 



T = U DeC {F G T | R(D) <F<D}. 
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Compare this statement with the restriction axiom (R2) in Section 4.1. Also note 
that R{D) — 0, the empty face of A, if and only if D is first in the linear order 
<s- To summarise, the restriction map R gives us the local data at every chamber 
associated with the shelling <s- It does not have enough information however to 
allow us to reconstruct < s . This is because the essence of a shelling is really a 
partial order. Here is what we can do. We can define a partial order <c on C as 
the transitive closure of the relation: 

(5) E < c D if R(E) < D. 

Observe that the chamber C by which we indexed our partial order is the one that 
occurred first in <$. The motivation for this notation will be more clear when we 
study the shelling axioms in Section 4.1. One can show directly that any linear 
extension of <c is a shelling of A (compare this statement with the shelling axiom 
(S2)) and the shelling <g that we started with is one of them. We can also define 
a more refined partial order < r c on C as the transitive closure of the relation: 

(6) E < r c D if R(E) < D and E is adjacent to D. 

We will show (Lemma 2) that for a thin complex, the partial orders <c and < r c 
on C are identical. The term thin means that every facet is contained in exactly 2 
chambers. 

Now suppose instead that we start not with a shelling order <s but only with 
a map R : C — > T that satisfies equation (4). Then can we say that R is the 
restriction map of a shelling? We know only a partial answer. The first thing to 
do is to define a relation <c using equation (5). (The chamber C is the unique 
chamber satisfying R(C) = 4>.) If the relation < c happens to be a partial order 
then it follows that any linear extension of < c is a shelling of A and the restriction 
map of any of these is R. 

The above statements will be justified in the course of proving Theorem 1. For 
future use, we record three useful results about shellable complexes. 

Lemma 1. Let F be any face of A and let <s be a shelling of A. Then this linear 
order when restricted to C>f is a shelling of A>p- In other words, the link lk(F, A) 
of any face F in a shellable complex A is again shellable with the induced order. 

Proof. Let <s be a shelling of A and let <' s be its restriction to C>f- By the 
definition of a shelling we have 

(*) Dn(u E<s ^) = u GefD G, 

where is a subset of the set of facets of D. Let T' D be the subset of Td consisting 
of those facets that contain F. The lemma follows from the following claim. 

Claim: For D > F, we have D n (U e <' s dE) = ^Ge^' D G - 

Note that if D is not the first clement in <' s then F C LHS. In that case the set 
T' D will be non-empty as required. 

Proof of the claim. (D) Let G E T' D . By equation (*), there is a E > G such that 
E < s D. Since G > F, it follows that E > F and hence E <' s D. 
(C) Let F' C LHS. We may assume that F 1 > F. Since otherwise we may replace 
F 1 by the face spanned by F and F' which still belongs to the LHS. Applying (*), 
there is a G G T D such that G>F'>F. So G € T' D . Hence F' C RHS. □ 
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Lemma 2. Let A be a thin shellable complex with shelling <s and restriction map 
R. Let <c and < r c be the partial orders on C defined by equations (5) and (6) 
respectively. Then the partial orders <c and < r c on C are identical. 

Proof. We only need to show that E < c D E < r c D, or equivalently, R(E) < D 
implies E < r c D. We do this by constructing a gallery from E to D such that for 
consecutive chambers E' and E" in the gallery, we have R(E') < E" . 




Figure 2. A gallery from E to D in A> F where F — R(E). 

By Lemma 1, the shelling <s restricts to a shelling <^ of A> R ( E y Hence A> R ( E ^ 
is gallery connected at every stage of the shelling <' s . And E is the starting 
chamber of the shelling. This allows us to choose a gallery from E to D in A>r(e) 
consistent with the shelling <' s . This automatically implies consistency with the 
original shelling <g. Let E' and E" be two consecutive chambers in the gallery 
such that E 1 <s E". Since A is thin, the common facet of E' and E" appears for 
the first time in the shelling <s when we adjoin E'. Hence we get R(E') < E". 
This is exactly what we wanted to show. Hence the partial orders <c and < r c are 
identical. 

□ 

Proposition 1. [9, Theorem 1.3] A finite d dimensional shellable complex A is 
homotopy equivalent to a wedge of d- spheres. The number of these spheres is given 
by \{D | R(D) — D}\, where R is the restriction map associated with any shelling 
of A. 

Note that if \{D | R(D) = D}\ = 1 then the unique chamber D for which 
R(D) = D is the one that gets shelled in the end. 

4. Axioms 

In this section we provide an axiomatic setup that relates projection maps, 
shcllings and restriction maps. Motivation for some of the axioms was given in 
the previous two sections. The axioms are somewhat abstract and you may want 
to simply glance at them now. They are split into three categories. The first two 
axioms in each of the three categories really deal with a fixed chamber C G C. As 
we vary C G C, it is natural to impose some compatibility condition. This is the 
content of the third (compatibility) axiom. It is easiest to swallow in the shelling 
case. We do not know of any way to make it more palatable in the other two cases. 

The main result of this section (Theorem 1) says that for a pure simplicial 
complex, the different sets of axioms are equivalent. The way to pass from one 
set of axioms to another is explained immediately after the statements of all the 
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axioms. The examples mentioned in Section 2 are discussed from this axiomatic 
viewpoint in Section 6. It is a good idea to read that section before reading the proof 
of Theorem 1. Apart from serving as motivation, it will unable you to understand 
the geometric content of every step in the proof. 

Let A be a finite pure simplicial complex. Let T be the set of all faces of A and 
let C be the set of chambers of A. We always consider the empty face to be a face 
of A. Let the partial order < denote the face relation; that is, F < G if F is a face 
of G. Also let < stand for the cover relation; that is, G < D if G is a codimension 
1 face of D. If D is a chamber and G < D then G is a facet of A. 

4.1. The axioms. Before we state the projection axioms, we need a definition. 
Given a map T x C — > C, we say that D and E are weakly C adjacent if they have 
a common face F such that FC = D. We may write this as D — E. 

Note that this is not a symmetric relation. Also we do not require F to be a 
facet. In fact, F could also be the empty face. This explains the term "weakly adja- 
cent" . A weak C gallery is a sequence of chambers C\ , . . . , C n such that consecutive 
chambers are weakly C adjacent. We write this as C\ — . . . — C n . If more precision 
is required then we write C\ — C2 — . . . " Fra ~ 1 C n = D, where Fx, . . . , F n -i is a 
sequence of faces such that, FiC — d and Fi < C»,Cj+i. It will be seen from 



axiom (Pl)(ii) that %C = C. Hence C can always be tagged on as the first element 
of any weak C gallery. 

Projection axioms (P). For every F G J 7 , there is a projection map C — > C which 
we write C 1— > FC that satisfies 

(PI) (i) If FC = D then F < D. 

(ii) If F < C then FC = C. 

(iii) If FC = D and F < G < D then GC = D. 

(P2) If F < D and GC = D for all F < G < D then FC = D. As a special case 
when F = 0, we get: If GC = D for all G < D then C = D. As another 
special case, when F = D e C, the second condition holds vacuously and we 
get DC = D. 

(P3) If FC = D and d - C 2 - . . . - C n = D is any weak C gallery from C x to D 
then FCi = D. 

Axiom (Pl){ii) says that F = acts as the identity on C. Also note that it is a 
special case of axiom (Pl)(m) obtained by setting F = and C = D. In Figure 3, 
if F is such that FC = D then axiom (P3) says that FC\ = D. 





Figure 3. A weak C gallery C\ - C 2 - C 3 - C\. 
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Restriction axioms (R). For every C G C, there is a restriction map Rc ■ C — > T 
that satisfies 

(Rl) For any C,D <eC, we have R C {C) = and R C {D) < D. 
(R2) For any C G C, we have J 7 = U Z3eC {F € J 7 | J?c(-D) < F < D}. 
(R3) If ifc(Ci) < C 2 ,i?c(C 2 ) < C 3) ... ,ite(C„-i) < C„ = D then fl Cl (L>) < 
ifc(I>) < D. 

The symbol U in axiom (R2) stands for disjoint union. Also for simplicity of 
notation and suggestiveness, we will write the set of inequalities in the "if part" of 
axiom (R3) as d Rc(Cl) C 2 Rc(C2} ■ ■ ■ Rc{c — 1 '> C n . We will refer to this diagram 
as a sequence of C inequalities. In proving the equivalence of the axioms, we will 
see that a sequence of C inequalities is indeed a weak C gallery (and extremal in a 
certain sense). The ambiguity in notation will then disappear. 

Shelling axioms (S). For every C G C, there is a partial order <c on C that 
satisfies 

(51) For any F G T, the partial order <c restricted to C>f has a unique minimal 
element. For the empty face F = 0, this unique minimal element is C itself. 

(52) Every linear extension of <c is a shelling of A. 

(S2') There exists a linear extension of <c that is a shelling of A. 

(53) The partial orders are compatible in the sense that if D <c D\ <c D 2 then 
£>i < D D 2 . 

Axiom (S2) clearly implies axiom (>S'2 / ). In the course of proving Theorem 1, we 
will see that we can drop axiom (S2) altogether and replace it by the weaker axiom 
(S2 1 ). Hence the two axioms can be used interchangeably. 

4.2. Connection between the axioms. We first explain the basic idea. Projec- 
tion maps on A give rise to many shellings of A. In fact we get a partial order 
(shelling) <c for every C G C as follows. We say E <c D if there is a common face 
F of the chambers D and E such that FC = E. This is illustrated in Figure 4. To 
be technically correct, the partial order <c is the transitive closure of the above 
relation. 



D 



Figure 4. E occurs before D in the shelling associated to C. 

To put in words, among all chambers that contain F, the chamber that is smallest 
in the partial order <c is the chamber FC. And this is true for every F G T . The 
restriction map Rc associated to <c can be defined as follows. The face Rc{D) is 
the smallest face F of D such that FC = D. 

We now record the above idea a little more formally. It is this formal connection 
between the axioms that we will use to prove Theorem 1. Going from 
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(P) to (R): For every C G C, we define a map R c : C -> J '. For D e C, we let 
Rc(D) be the face spanned by those vertices u of .D which satisfy (D \ v)C ^ D. 

(R) to (S): For every C G C, we define a partial order to be the transitive 
closure of the relation: E <c D if Rc(E) < D. (Compare with equation (5).) 

(S) to (P): For F <E J 7 and C G C, define FC to be the unique minimal element in 
C>f with respect to the partial order <<?. Here we used axiom (SI). 

4.3. A shellable complex with a transitive group action. In Section 2 we 
discussed some examples from the viewpoint of projection maps. Now we consider 
an example that is more natural from the point of view of shellability. It remains 
to be seen whether this approach can be formalised to get more examples. 



T?C /, 




Figure 5. A non- metrical example. 

Let A be a simplicial complex of rank 2 that triangulates a circle; see Figure 5. 
For every C G C, we define the partial order <c to be the total order on C that 
shells A in the clockwise direction starting at C. The shelling axioms are easily 
checked. Note that there is a transitive action of Z/nZ on A, where n is the number 
of edges in A. And this action is in some sense compatible with the partial orders 
<c- 

Using the connections between the three sets of axioms sketched above, we now 
describe the restriction and projection maps. Note that Rc(C) = and Rq(E) = 
E, where E is the chamber adjacent to C in the anticlockwise direction. For any 
other chamber D, Rc(D) is the vertex of D that is further from C in the clockwise 
direction. For the projection maps, the only non-trivial case is when F is a vertex. 
If F < C then FC = C. If not then we define FC to be the projection of C on F 
in the clockwise direction. Note that FC is not necessarily the closest chamber to 
C that contains F. In this sense A is a non-metrical example. It is a good exercise 
to directly check the projection and restriction axioms. 

Remark. In the examples that we gave in Section 2, we always had a map T x T — > 
T. In our axiomatic setting, we may define such a map by using the projection 
maps C — > C. For example, we can set FG = C\c<D,DecFD for F,G G T . However 
it is not clear what this would imply. For instance, we may ask whether we always 
get a LRB (non-associative included). In the example above, if we try to extend 
the projection maps to a product T x T — > T ', then A is at best a non-associative 
LRB. 

4.4. Main result. We now prove the main result of this paper. 

Theorem 1. Let A be a finite pure simplicial complex. Then A satisfies (P) <^ 
A satisfies (R) A satisfies (S). 
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Proof. We show (P) =>■ (R) =>• (5) => (P) using the connections between the axioms 
that we have already outlined. The proof is fairly routine. There is no particular 
reason why we choose this circle of implications. For instance, as an exercise, you 
may try to show (P) (5) directly. 

(P) => (R). We verify axioms (Rl), (R2) and (P3). 

(PI). This is immediate from the definition of Rc and axiom (P1)(m). 

(R2). Let G be any facet of D. Then by the definition of Rc, we have GC = 
Rc(D) < G. Now by axiom (P2), we get R C {D)C = D. In fact R C (D) is the 
unique smallest face of D with this property. This follows from axiom (Pl)(m) 
and the above "if and only of" statement. Hence {F G T \ Rc(D) < F < D} = 
{F G T | FC = D}. Axiom (P2) is immediate from this description. 

(P3). A sequence of C inequalities C 1 C 2 . . . Rc ^ c -^ C n = D is in 

fact a weak C gallery. This is due to the fact that Rc(Ci)C — C{. Also Rc(D) is 
such that Rc(D)C = D. Hence applying axiom (P3) to the above weak C gallery 
with F = Rc(D), we get Rc(D)C\ — D. Since Rc 1 (D) is the smallest face F such 
that FC-i = D, we get R Cl (D) < R C (D) < D. 

(R) => (S). We first show that <c is a partial order. For this we will use all 
three restriction axioms. The only thing to check is antisymmetry. Expanding 
out the definition of <c that we have given, G\ <c C n if we have a sequence of 
C inequalities d C 2 ■ ■ ■ flc(C "' l} C n . To check antisymmetry, we 

show that a (non-trivial) sequence as above cannot close in on itself. Suppose not, 
then we have a minimal circular sequence, 

which is shown schematically in Figure 6. Then by axiom (P3), we have Rc t (C n ) < 
Rc{G n ) < C n - However by axiom (PI) we also have = Pci(Ci) < Pc(C„) < C\. 
Since C\ ^ C n , this contradicts axiom (R2). This shows that <c is a partial order. 




Figure 6. A situation that can never occur. 

Remark. In terms of projection maps, Rc{C n )Ci is forced to be both C\ and C n , 
which shows why the situation in Figure 6 never occurs. 

Now we verify axioms (5*1), (52) and (5*3). 

(51). By axiom (P2), for any F G J 7 , there is a unique chamber D such that 
Rc(D) < F < D. For any other chamber E containing P, we have Rc{D) < E. 
Hence by definition of <c, we have D <c E. This shows that D is the unique 
minimal element for <c when restricted to C>f- 



12 



SWAPNEEL MAHAJAN 



(52) . Let <5 be any linear extension of <c- Since Rc{C) = 0, we know that C is 
the unique smallest element in the partial order <c- To show that <s is a shelling, 
it is enough to prove the following. 

Claim. For any D E C such that D ^ C, we have D n (Ue< s dE) — U ve R c (D)D\ v. 
Note that the RHS is a non-empty union of certain facets of D as required in the 
shelling condition. 

Proof of the claim. (D) Since Rc{D) <£. D \ v for v G Rc(D), we see by axiom 
(R2) that R C (E) < D\v < E for some E + D. Now since R C {E) < D, we have 
E <s D. Thus E is a chamber such that D\v < E and E < s D as required. 
(C) We show that if F is a face of D such that F £ RHS then F <£ LHS. If 
F FP5 then Pc(-D) < F- Hence if F < E for any E e C then Pc(-D) < F, that 
is, D < s E. Hence F £ LF5. 

(53) . If D <c Fi <c I?2 then we have a sequence of C inequalities D Rc ^ . . . — 
Di flc(jPl) ...-D 2 . Then axiom (F3) implies that L>i flc(Dl) . . .-£> 2 is a sequence 
of D inequalities. Note that we have replaced C by D. So Z?i < D D 2 - 

(5) ^> (P). Now we verify axioms (PI), (-P2) and (P3). For this we will use the 
weaker axiom (52') instead of (52). 

(PI), (i) This follows directly from the definition of the product, 
(iii) Here we assume that FC = D and F < G < D. The first assumption says that 
D is the unique minimal element in the partial order <c restricted to C>f- Since 
F < G < D, it follows that D is also the unique minimal element in the partial 
order <c restricted to C>g- Hence GC = D. As mentioned before, axiom (Pl)(ii) 
is a special case of (Pl)(m). 

(P2). Using axiom (52'), we choose a linear extension <s of <c which is a shelling 
of A. By Lemma 1, this linear order when restricted to C>f gives a shelling of 
A>_f, and similarly of A>g for all F < G < D. Our assumption GC = D for all 
F < G < D says that for all such G, the shelling order restricted to C>a has D as 
the first element. If we assume that FC ^ D then D is not the first element in 
the shelling order restricted to C>f- Hence D n ( l JE< s D,Eec >F E) is a non-empty 
union of certain facets of D. This implies that there is a facet G < D for which the 
shelling of A>g did not start with D. This is a contradiction. Therefore FC = D. 

(P3). If D and E are weakly C adjacent then D <c E. Hence if C\—Ci — . . .—C n — 
D is a weak C gallery then C\ < c D. Let F be such that FC = D. Now if E e C> F 
then D < c E. Therefore C\ < c D < c E. Applying axiom (53), we get D < Cl E 
for all E e C> F . Hence FCi = D. 

□ 

From now on, if A is a pure simplicial complex that satisfies (P) , or equivalently, 
(R) or (5) then we will simply say that A satisfies our axioms. 

5. An almost example 

The purpose of this section is to identify a potential source of examples that 
satisfy our axioms. In Section 4 the poset T was the face lattice of a simplicial 
complex A. It is natural to consider a more general situation, where instead of 
A, we just have a poset T with the maximal elements playing the role of C. The 
projection axioms still make sense though the role they now play is not exactly 
clear. An interesting case to consider is when T is a LRB. We will show that a 
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LRB satisfies axioms (PI) and (P3). However it can easily violate axiom (P2). We 
first discuss this situation. 

123 132 213 231 312 321 



12 13 21 23 31 32 





Figure 7 

On why a LRB violates axiom (P2). To see what goes wrong, consider the 
following example. Let Si and S 2 be any two LRBs. Consider the LRB S shown in 
Figure 7 (on the left) with F 1 F 2 = d and P 2 Pi = C 2 for F 1 e Si and P 2 £ S 2 . We 
first check that S is indeed a LRB. Then by definition GCi = C 2 for F < G < C 2 . 
However FCi = Ci 7^ C 2 . Hence S violates axiom (P2). 

To give a concrete example that illustrates the same problem, consider the free 
LRB with identity on n generators, denoted F n . The elements of F n are sequences 
x = (xi, . . . , xi) of distinct elements of the set [n] = {1, . . . , n}, < I < n. We 
multiply two such sequences by 

(xi, x t )(yi, ...,y m ) = (xi, ...,x h yi,..., y TO )~ 

where the hat means "delete any element that has occurred earlier" . For example, 

(21)(35416) = (213546). 

Figure 7 (on the right) shows the Hasse diagram of P3, the free LRB on 3 generators. 
Check that F n violates axiom (P2). Also note that every chamber has only one 
facet. 

These examples show that a LRB is not a geometric object in any sense of the 
term. A natural question that comes up is whether a simplicial LRB always satisfies 
axiom (P2). We do not know the answer. For the LRBs that we considered in 
Section 2, the answer is yes. In other words, the LRB associated to any hypcrplanc 
arrangement satisfies axiom (P2) (and hence the same holds for flag (order) complex 
A(M) of a distributive lattice M). It is an easy and illuminating exercise to check 
this directly using the definition of the product involving sign sequences. 

A LRB satisfies axioms (PI) and (P3). Axiom (PI) follows directly from the 
definition of a LRB and axiom (P3) holds by the following proposition. It is a good 
exercise to check axiom (P3) directly for the free LRB. 

Proposition 2. Let T be a poset with an associative product T x T — > T ' . Let C, 

the set of maximal elements of T , be a left ideal in T . Also assume that T satisfies 
axiom (PI) with the additional property that F < FF' for any F, F' 6 T . Then T 
satisfies axiom (P3). 



Proof. Though our setting is somewhat abstract, it would help to keep in mind the 
picture in Figure 3. Let Ci — C 2 — . . . ^— - C n — D be a weak C gallery; that is, 
FiC = d and F t <C t ,C i+ i. We want to show that if FC — D then PCi = D. For 
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notational consistency, we put F = F n . Let Q = {H G T \ F n < H < C n = F n C}. 
We need to show that F n C\ — C n . 

We first note three easy consequences of parts (i), (ii) and (Hi) respectively of 
axiom (PI). 

(1) . If F n < H and HE = C n for some E eC then H e Q. 

(2) . For 2 < i < n, we have P_iPC = F t C. This is because F 4 _i < C t = F t C. 

(3) . If H G G then HC = C n . 

We now claim that F n Fi G Q for 1 < i < n. 

Proof of the claim. We do a reverse induction on the index i. Clearly F n F n G Q. 
To do one more step, note that F n F n _\ G Q. This is because F n < P„P„_i by our 
additional assumption and F„F„_i < C n follows from F n _i,F n < C n and axiom 
(PI). Now assume that F n Fi € Q for some i. We show that P„P;_i G Q. 

Using (3) we get (P„P,)C = C n . Rewriting this as F n (FiC) = C n and using 
(2), we get F n (F l ^ 1 F l C) = C n which we write as (F n F l ^ 1 )F l C = C n . Note that 
F n < F n Fi_\. Hence we apply (1) with H = P„Pi_i and E = FiC to conclude 
that P„Pi_i G Q. This completes the induction step and the claim is proved. 

From the claim we get F n F\ G Q. Using (3) we have (P„Pi)C = C' n which is 
same as F n (FiC) = F n C\ = C n . This is exactly what we wanted to show. □ 

The discussion in this section shows that the LRBs in Section 2 satisfy the projection 
axioms and hence are examples of our theory. In the next section, we again consider 
these examples (including the non-associative ones) but from a more intuitive and 
geometric perspective. 

6. The metric setup 

In this section we show that if a chamber complex A satisfies the gate property 
then it satisfies our axioms. This is essentially an axiomatic restatement of a result 
of Scharlau; see the proposition in [27, Section 3] . (He states it in terms of shellings. 
Also he does not consider the compatibility axiom.) Furthermore in this special 
situation, the maps of Section 4 have a geometric meaning. To make this clear we 
first need some definitions. 

6.1. Some definitions. Let A be a pure simplicial complex. The maximal sim- 
plices are called chambers. We say two chambers are adjacent if they have a com- 
mon codimension 1 face. A gallery is a sequence of chambers such that consecutive 
chambers are adjacent. We say that A is gallery connected if for any two chambers 
C and D, there is a gallery from C to D. For any C\D G C, we then define the 
gallery distance d(C, D) to be the minimal length of a gallery connecting C and D. 
And any gallery which achieves this minimum is called a geodesic gallery from C 
to D. Another relevant metric notion is the following. 

Gate Property. For any face F G F and chamber C G C, there exists a chamber 
D eC> F such that d(C,D) < d(C,E) for any E G C> F . Furthermore d(C,E) = 
d(C,D) + d(D,E). 

The gate property implies that A is strongly connected; that is, C>f is gallery 
connected for all F G T. In fact it implies that C>f is a convex subset of C; that 
is, if D and E are any two chambers in C>f then any geodesic gallery from D to 
E lies entirely in C>f- 



PROJECTIONS, SHELLINGS AND DUALITY 



15 




6.2. Geometric descriptions of the relevant maps. We now use the above 
metric notions to define the maps that played a role in the axiomatic setup of 
Section 4. Let A be a chamber complex. It is by definition a gallery connected 
pure simplicial complex. For every C £ C, we define a partial order < c . We say 
that D <c E if there is a geodesic gallery from C to E that passes through D. 
With this definition of the partial orders <c, we analyse the shelling axioms. We 
first note that axiom (53) is a consequence of our definition. If D <c D\ <c D 2 
then we have a geodesic gallery C — ... — D — ... — D\ — ... — as shown in 
Figure 8. This restricts to a geodesic gallery D — . . .— D\ — — D 2 , which implies 
D\ <d D 2 - Now we look at axiom (51). It says that for any C £ C and E £ C>f 
there is a unique chamber D > F such that D <c E; that is, such that there is a 
geodesic gallery C — — D — — E. This is equivalent to saying that A has the 
gate property. Next we claim that a chamber complex A with the partial orders 
<c as defined above satisfies the shelling axioms (5) if and only if it has the gate 
property. From what we have so far, we only need to show that the gate property 
implies axiom (52). This can be checked directly. However we will prove this using 
the projection axioms. 

Remark. If A = S is the Coxeter complex associated to a Coxeter group W then <c 
coincides with the weak Bruhat order on W, after we choose C as the fundamental 
chamber and identify chambers of S with elements of W. 

Now we assume that A has the gate property. We show that this implies the 
projection axioms. Using the gate property, we define FC to be the chamber 
containing F that is closest to C. Axiom (PI) follows. The gate property further 
says that a weak C gallery C\ — C 2 — ■ ■ ■ — C n can be extended to a geodesic gallery 
C — — Ci — — C 2 — — C n . Axiom (P3) now follows. To show axiom 
(-P2), we proceed by contradiction. Let FC — E ^ D. Choose a geodesic gallery 
C — — E— — D. Let G be the facet of D that is crossed by this gallery in the 
final step. Then GC ^ D, which is a contradiction. To summarise, A satisfies the 
projection axioms (P) (with the closest chamber definition) if and only if it satisfies 
the gate property. 

To complete the story we now describe the restriction maps. Recall from Sec- 
tion 4.2 that Rc(D) is the face of the chamber D spanned by vertices v such that 
(D \ v)C ^ D. It can be equivalently described as the face of the chamber D 
spanned by vertices v which have the following property. 

There is a minimal gallery from C to D that passes through the facet D \ v in the 
final step. 

We refer to the second description as Des(C, D). The equivalence of the two de- 
scriptions says that Rc{D) — Des(C,D). The terminology Des(C, D) is again 
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motivated by the theory of Coxeter groups. Des(C, D) is the face of D spanned by 
"the descent set of D with respect to C". For an explanation, see the appendix by 
Tits to Solomon's paper [30] or the more elaborate exposition in [14, Section 9]. 
We have proved the following theorem. 

Theorem 2. Let A be a chamber complex. Also let the partial orders <c , the 
restriction maps Rc and the projection maps be as defined in this section. Then A 
satisfies our axioms if and only if it satisfies the gate property. 

6.3. Examples of Section 2 revisited. Hyperplane arrangements, buildings and 
modular lattices are all examples of chamber complexes that satisfy the gate prop- 
erty. Hence by Theorem 2 we have established that they indeed satisfy our axioms. 

For oriented matroids (in particular, central hyperplane arrangements), the gate 
property is due to Bjorner and Ziegler and for buildings it is due to Tits [33]. The 
gate property for modular lattices (in particular, distributive lattices) was proved 
by Abels, see [1, Proposition 2.9]. Alternatively, for distributive lattices, we can 
deduce the gate property by combining the following facts. If A satisfies the gate 
property then so does any subcomplex A c spanned by a convex subset of chambers. 
The flag (order) complex A(M) of a distributive lattice M corresponds to a convex 
set of chambers in A(B„), the complex of the braid arrangement. 

More on Example 1. The metric notions that we described in this section can be 
made very explicit for this example. We prefer to restrict to the simplicial case 
though all statements except the last make sense and hold in general. A minimal 
gallery from C to D crosses exactly those hyperplanes that separate C and D. 
Consequently the gallery distance <i(C, D) is given by the number of hyperplanes 
separating C and D. We have D <c E if and only if the hyperplanes that separate 
C and D also separate C and E. The chamber EC is the unique chamber containing 
F for which no hyperplane passing through F separates C from FC. Also Rc(D) 
is the face of D whose support is the intersection of those walls of D that do not 
separate D from C. Rigorous proofs of these unjustified facts can be found in any 
of the references cited earlier or you may accept them as "intuitively obvious" . 

7. Type selected subcomplexes 

Many results of this section are well-known and in greater generality than what 
we present here. For example, see [34, Section 8.3]. Even then we give a self- 
contained treatment mainly because our approach is different and uses projection 
maps. Also we will use some of these ideas to motivate the discussion in the next 
three sections. 

A labelling of a pure simplicial complex A by a set J is a function which assigns 
to each vertex an element of J, in such a way that the vertices of every chamber are 
mapped bijectivcly onto I. A labelled simplicial complex is also sometimes called 
"numbered" or "balanced". 

Let A be a labelled simplicial complex and let A,/ be its type selected subcomplex 
consisting of faces whose label set or type is contained in J. We further assume 
that A satisfies our axioms. We first study the connection between the homotopy 
type of Aj and the flag h vector. To get this far, we do not really need the 
compatibility axiom. So we fix a chamber C £ C, assume the first two axioms (in 
each category) for C and work from there. However in Section 7.2, we make full 
use of the compatibility axiom to look at the dual picture for the flag h vector. 
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The fact that this viewpoint is useful can be seen from the example that we present 
later in Section 7.4. We also consider the unlabelled case briefly in Section 7.3. 
We start with the following result of Bjorner that generalises Proposition 1. 

Proposition 3. [9, Theorem 1.6] For a labelled shellable complex A, the type se- 
lected subcomplex Aj is shellable and homotopy equivalent to a wedge of (\J\ — 1)- 
spheres. The number of these spheres is given by (3j — \{D \ R(D) has type J}\, 
where R is the restriction map associated with the shelling. 

Remark. The proposition is proved by showing that the shelling order for A "in- 
duces" a shelling order for Aj. This raises the following question. Suppose we 
assume that A satisfies our axioms with Rq as the restriction maps. Also let Rj^c 
be the maps for Aj induced by Re- Then what kind of restriction axioms do the 
induced maps Rj y c satisfy for Aj? The axioms need to be suitably generalised 
because there is more than one restriction map for every chamber in Aj. 

The proposition applies to our situation because of axiom (S2) which implies 
that A is shellable. The restriction map R in the proposition is the map Rc for us, 
where C is the chamber that we have fixed. 

7.1. The restriction map and the flag h- vector. Recall that Rc(D) is the 
unique smallest face F of D such that FC = D. Next define 

(3j = \{D\R c {D) has type J}\. 

We will show that the vector (0(J))jci coincides with the "flag /i-vector" defined 
below. 

First we define the flag f -vector of A by setting fj(A) equal to the number of 
simplices of type J. The flag h-vector is then obtained by writing 

(7) /7(A) = £ MA), 

KCJ 

or, equivalently, 

(8) hj(A)= £(-l)l J -*l/*(A). 

KCJ 

Proposition 4. Let A be as above and let I be the set of types of vertices. Then 
for any J C I, 

13 j = hj(A). 

Proof. Let Tj be the set of simplices of type J. There is a 1-1 map Tj — > C, given 
by F i— > FC, where C is fixed. It is 1-1 because we can recover F from FC as the 
face of type J. Its image is the set of chambers D for which the type of Rc{D) is 
contained in J. Hence 

fj(A) = £ [3 K . 

KCJ 

The proposition now follows from (7). □ 

Remark. The above argument is due to Ken Brown [14]. He states this proposition 
for Coxeter complexes. Also he works with descent sets rather than restriction 
maps. We know from the discussion in Section 6 that in the metric setup, Rc(D) = 
Des(C,£>). 
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7.2. The dual picture. Now we assume that A satisfies all three axioms. In 
other words, we are now allowed to vary C € C and have the compatibility axiom. 
Note that f3j does not depend on the choice of the chamber C. For example, from 
Proposition 3, we know that (3j counts the number of spheres in A and hence is 
independent of the choice of C. Also from Proposition 4, we know that it coincides 
with the flag h vector of A. We also see that hj(A) = \{D \ Rq(D) has type J}\. 
This gives geometric interpretations of the flag h vector, one for every C 6 C. 

Now we make full use of the compatibility axiom by turning the picture around. 
For the map T x C — > C that maps (F, C) to FC — D, we fix D and vary C. More 
precisely, we let hj(D) = \{C Rq(D) has type J}|. Similarly let fj(D) be the 
number of chambers C such that FC — D, where F is the face of D of type J. This 
can be rewritten as ,fj(D) = \{C | The type of Rc{D) is contained in J}\. Now 
observe that 

(9) fj(D) = ]T h K (D). 

KCJ 

The numbers fj{D) and hj(D) do in general depend on D. If we average them 
over all D £ C then we recover the usual flag vectors. To see this, let uj be the 
sum of all faces of type J. In particular, ctj is the sum of all chambers. Note 
that ojoi — ^2ij e c fj{D)D. By counting the total number of terms involved, 
we get /j(A) = J2d£C fj(D)- This along with (7) and (9) says that hj(A) = 
]ZT| Sdgc hj{D). Note that it is not obvious from the definition that the right hand 
side is an integer. 

The numbers hj{D) give us a different way to understand the flag h vector. A 
natural question that arises is: When is hj(A) = hj(D) for all D £ CI We will 
address this in more detail in Section 8. 

7.3. The unlabelled case. If A is not labelled then we work with the ordinary / 
and h vectors rather than the flag vectors. Let A be a simplicial complex of rank 
n that satisfies our axioms. As before, we will need the compatibility axiom only 
when we pass to the dual picture. We define (3j = \{D \ Rc{D) has rank j}\. The 
unlabelled version of Proposition 3 is as follows. 

Lemma 3. For a shellable complex A ofrankn, the (k—l)-skeleta Ak-i is shellable 
and homotopy equivalent to a wedge of (k — 1) -spheres. The number of these spheres 

is given by ^Lo ("fcV)/ 3 *- 

The fact that shellability is inherited by /c-skeleta appears as Corollary 10.12 
in [11]. Also see the references cited therein. The formula for the number of spheres 
was told to me by Bjorner. As before, we can show that the vector (/3j)o<j< n 
coincides with the "/i-vector" defined below. 

First we define the f -vector of A by setting /j(A) equal to the number of sim- 
plices of rank j. The h- vector is then obtained by writing 

(10) £( a ) = E("I?)ma). 

Proposition 5. Let A be as above. Then for any < j < n, 



ft = hj(A). 



PROJECTIONS, SHELLINGS AND DUALITY 19 

Proof. Let Tj be the set of simplices of rank j. As before, we consider the map 
Tj — > C, given by F i— > FC, where C is fixed. Recall that for a fixed C and D, 
{F e T \ R C {D) < F < D} = {F e T \ FC = D}. This says that the image of 
the above map is the set of chambers D for which the rank of Rc{D) is less than 
or equal to j. However this map is no longer 1—1. The number of times a fixed 
chamber D occurs in the image is (™Zj) ■ This is the number of faces of D of rank 
j that contain Rq(D) (whose rank we set equal to k). This gives 

and the proposition now follows. □ 

To get the dual picture, let hj(D) — \{C | Rc{D) has rank j}\. Similarly let 
fj( D ) = \{( F ,C) FC = D, rk F = j}\. As in the proof of Proposition 5, 
fj(D) = X)fe=o (™-^)^' £ (^ ) )- Now if we let Oj be the sum of all faces of rank j then 
o-j<T n = T, DeC .f 3 (D)D. This gives fj(A) = ^T,Decfj( D ) and thcn h A A ) = 
T^y YsDeC hj(D). 

Remark. For a labelled complex, we have fj — J2\j\=j fj^j — J2\j\=jh.j and 
Oj = J2\j\=j a J- ^° m tn i s case ; the results for the / and h vector follow from the 
corresponding result for the flag vectors. For instance, using the first two equations, 
one can recheck that equation (7) reduces to equation (10). 

7.4. Simplicial hyperplane arrangements. Let A be a simplicial hyperplanc 
arrangement. We now give a description of the flag h vector in this case. The dual 
description in Section 7.2 that involves hj(D) is easier to visualise and more useful 
than the one in Section 7.1. Recall that in this situation, Rc(D) is the face of D 
whose support is the intersection of those walls of D that do not separate D from 
C; see the description at the end of Section 6. Using this description, in the labelled 
case, hj(D) is the cardinality of the set of chambers that, among the walls of D, 
lie onside exactly those that contain the face of type J of D. 




Figure 9. The schematic picture in rank 3. 

In Figure 9 only the three walls of the chamber D have been drawn. The only 
chamber that is not seen in the picture is the one directly opposite to D. The flag 
h vector for D is represented by the 8 regions into which the three walls divide the 
sphere. We have indicated the regions that correspond to h s (D) and h Stt {D). 

In the unlabelled case, hj{D) is the cardinality of the set of chambers that lie 
offside exactly j of the n walls of D. In Figure 9, for example, h\{D) counts the 
chambers that lie in the three regions adjacent to D along its facets. Next we 
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give a tiny application of this description. Let A min be the Coxeter complex of 
the reflection arrangement Xi = 0, where 1 < i < n. In fact Figure 9 as drawn 
corresponds to the case n = 3. Observe that hj(D) = (™). From our interpretation, 
it is clear that for any other simplicial arrangement A of rank n, we get hj(D) > (") 
for all D G C and hence hj{A) > ("). 

Now consider the barycentric subdivision A' of A. Then A' min corresponds to 
the Coxeter arrangement of type B n , namely, Xi = ±xj and Xi ~ 0, where 1 < i < 
j < n. However in general, A' is not a hyperplane arrangement. It is just a labelled 
simplicial complex. Hence we cannot directly conclude that hj(A') > h,j(A' min ) 
(which is known to be true). This raises an important question. If A satisfies our 
axioms then what can we say about its barycentric subdivision A' ? For a positive 
result in this direction, see [8, Theorem 5.1] which says that if A is shellable then 
so is A'. 

8. COMMUTATIVITY ISSUES 

In this section, we return to the question: When is hj(D) — hj(A) for all D G CI 
This can be rephrased as a commutativity problem. Recall that aj (resp. of) is 
the sum of all faces of type J (resp. rank j). Also hj(D) and hj(A) are the 
local and global versions of the flag h vector of A. And hj(D) and hj(A) are the 
corresponding versions of the h vector of A. 

Proposition 6. Let A be a simplicial LRB (possibly non-associative) that satisfies 
our axioms. Then 

(labelled case) hj(A) = hj(D) for all D G C and for all subsets JC/« crjcrj = 
o~j<Ji for all subsets J C I. 

(unlabelled case) hj(A) — hj(D) for all D G C and for allO < j <n^> o n o~j = o-j&n 
for all < j < n. 

Proof. Wc do only the labelled case. The unlabelled case is similar. Suppose that 
ajaj = ajaj for all subsets J C I. Counting the number of times a fixed chamber 
D occurs on both sides of the equality, we get fj(A) = fj(D), or equivalently, 
hj(A) = hj(D). □ 

Remark. In the proposition above, a concrete case to keep in mind is that of sim- 
plicial hyperplane arrangements. Also we required A to satisfy our axioms because 
we only defined hj(D) in that situation. And we required A to be a LRB so as to 
make sense of the product 07(7,7. Of course, we only needed to use that CF = C 
for C G C and F e T. 

If A is a finite Coxeter complex or a finite (spherical) building associated with 
a BN-pair then there is a type and product preserving group action on A and it is 
transitive on C. Hence the commutativity condition in Proposition 6 is automatic. 
This raises the following question: Let A be a thin labelled chamber complex of 
rank greater than 3 such that 0707 = crjcri for all subsets J C I. Then is it true 
that A is a Coxeter complex ? 

8.1. Connection with random walks. Bidigare, Hanlon, and Rockmore [5] 
found a natural family of random walks associated with hyperplane arrangements. 
These walks were studied further by Brown and Diaconis [15] and generalised to 
LRBs by Brown [14]. One reason this development is exciting is that the walks 
admit a rather complete theory. We now describe the walk. 
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Using the projection operators, define the following walk on the chambers C of 
A: If the walk is in chamber G, choose a face F of rank j at random and move 
to the projection D = FC. (We assume here that the faces of rank j are chosen 
uniformly.) Note that this random walk on chambers has a uniform stationary 
distribution if and only if a n (jj = o-jO~ n . Here n is the rank of A. 

More generally, we can run a random walk on C using a probability distribution 
{wf}f£J : on J 7 , the faces of A. Also if the complex is labelled then we can define the 
walk by choosing instead a face F of type J at random. Then the walk on chambers 
has a uniform stationary distribution if and only if crjaj — crjcrj. However for the 
rest of the section, we will restrict to the unlabelled case. 

8.2. Some commutativity conditions. Motivated by the above discussion, we 
look at a more general commutativity problem. We work with a graded LRB. All 
known examples of LRBs are graded. However we do not know whether this follows 
from the definition. For now, we do not make any further assumptions. 

Let S be a LRB, L its associated lattice and supp : S -» L the support map. For 
any IeL, let S<x = {y G S : supp y < X}. Then one can check that S<x is also 
a LRB whose associated lattice is the interval [0,X] in L. Here is the support of 
the identity of S and hence the minimum element of L. Also the set of chambers C 
consists precisely of those elements of S whose support is 1, the maximum element 
ofL. 

We say that a LRB satisfies the commutativity condition for i and j if 
(Cij) (Jidj — OjO{. 

Similarly we say that it satisfies the uniformity condition (U) if for any i,j the 
number of times a chamber occurs in the product GiUj does not depend on the 
chamber we choose. Loosely speaking, these conditions may be thought of as certain 
symmetry conditions on the LRB. We have already given some motivation for the 
condition (Cij). The motivation for condition (U) becomes clear from the following 
proposition. 

Proposition 7. Let S be a LRB such that S<x satisfies the uniformity condi- 
tion (U) for all IeL. Then S (and hence all S<x) satisfies the commutativity 
condition (Cij) for all 

Proof. We first observe that supp(-FG) = supp(G-F) = supp F V supp G. In partic- 
ular, for H = FG, we have supp (F), supp (G) < supp(iJ). Hence the coefficient of 
H in (JiO~j remains unchanged if we replace S by the subscmigroup S , < SU pp(_ff)- This 
shows that if S satisfies (G\j) then so does S<x for all IeL. 

Now we show that S (and hence all S<x) satisfies (Cij) for all We first 
check that for any D G C, the coefficient of D in &iOj is same as the coefficient 
of D in cFjUi. Since we assume that S satisfies ({/), we simply need to check that 
\{(F, G) | rk{F)=i,rk{G) = FG is a chamber} | = \{{G,F)\ rk(F) = i,rk{G) = 
j, GF is a chamber} | . This is true since FG is a chamber <^> GF is a chamber. This 
is because of our earlier observation that supp(.FG) = supp(GF'). 

To do the general case, we need to check that for any H £ J 7 , the coefficient 
of H in OiOj is same as the coefficient of H in OjOi. To do this computation, 
we replace S by S< supp (H ) ■ Note that H is a chamber in S , < SU p P (i?) and by our 
assumption S< supp (H) satisfies (U). Hence we now apply the previous argument 
and the proposition is proved. □ 
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Corollary. If S is the Coxeter complex of type A n _\ or B n , then S satisfies (Cij) 
for all i,j. 

Proof. The uniformity condition (U) is automatic for a Coxeter complex £ because 
the Coxeter group acts transitively on the chambers of E. However to apply the 
above proposition, we require (U) to hold for all S<x- For types A n _i or B n , given 
any I 6 L, S<x is again isomorphic to a Coxeter complex of the same type but 
now with a smaller value of n. Hence the Coxeter complex of type A„_i or B n 
satisfies (U) for all S<x and we can apply the proposition. □ 

Remark. For types A n -± and B n , the semigroups and the underlying lattices can be 
made combinatorially explicit [14]. The fact about S<x being a Coxeter complex 
for types or B n that we used in the proof above is then quite elementary. For 

the case when X is a hyperplane (wall), this problem has been treated in general 
for any Coxeter complex by Abramenko [2] . 

A completely different proof of this corollary can be given using the language 
of card shuffles [3, 20]. We also note that for S, the Coxeter complex of type D n , 
the subcomplexcs S<x are not even Coxeter complexes. This is the primary reason 
why the complex of type D n fails the commutativity condition in general. We have 
checked by explicit computation that the Coxeter complex of type D4 does not 
satisfy (CV-,-) for all i, j. 

8.3. A low rank computation. In contrast to the previous subsection, we get a 
less restrictive result if we work with low ranks. 

Theorem 3. Let S be an oriented matroid of rank 3. Then S satisfies S 
satisfies C'1.3 S satisfies C'2.3 S is simplicial. 

Proof. A part of this theorem, namely, S satisfies 6*1,3 ^ S is simplicial occurs 
as Proposition 1 in [6]. It says that the random walk on C driven by a uniform 
probability distribution on the vertices of S has a uniform stationary distribution 
iff S is simplicial (see the discussion in Section 8.1). Here we will prove that S 
satisfies <^4> S is simplicial. The other cases are simpler and we leave them out. 
The spirit of the computation is as in [6]. Let v,e and / be the number of vertices, 
edges and faces respectively in S. 

We need to look at 01 02 = C20"i. Note that a vertex can never occur in either 
product. And the number of times an edge appears on either side is the same. (This 
is because we can restrict to the support of that edge, which is just a pseudoline.) 
So the non-trivial case is that of chambers. We fix a chamber D. Denote the 
chamber exactly opposite to D by D. We count the number of times that either 
D or D occurs in a\ai and oio\. (It will be evident from the computation as to 
why we group D and D together. Note that due to the antipodal symmetry of the 
arrangement, we do not lose anything essential by doing this.) 

If D is a fc-gon then consider the k walls of D (and hence D). We call an edge 
of S an interior edge if it does not lie on any of these k walls. Figure 10 illustrates 
the case when k = 5. One of the walls has been highlighted. The only chamber 
that is not seen in the picture is the pentagon D. It is on the backside bounded by 
the five segments that bound the figure. 

We first look at o~ i<72 and count the number of times that either D or D occurs 
in this product; that is, \{(F,G) | FG = D or FG = D,rk(F) = l,rk(G) = 2}|. 
We use the geometry of the arrangement as illustrated in the figure. Note that F 
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Figure 10. The walls of a 5-gon. 

must be a vertex of D or D. We consider two cases. In the first case, let G be an 
interior edge or an edge of either D or D. Then there are k — 2 choices for F. The 
individual contributions of D or D depend on the location of the edge G, however 
the net contribution is always k — 2. In the second case, G lies on one of the k walls 
but is not a face of either D or D. Now there are k — 3 choices for F. Hence the 
required count is (k — 2)e — (number of edges on all the walls) + 2k. 

Now we look at a 2 a 1 . We want to count \{(G, F) | GF = D or GF = D, rk(F) = 
l,rk(G) = 2}|. The only G's that we need consider are the edges of D and D. 
Given a wall H of D (and D), the edge of D that lies on H and its opposite 
edge (which is an edge of D) together can pair with all vertices except the ones 
that lie on H. Summing up over all the k walls, we get the count to be kv — 
(the sum of the no. of vertices on each of the k walls). 

Now we compare the counts for <j\Oi and aio\. Since the no. of vertices is 
same as the no. of edges on each wall (since it is a pseudoline), we get o\Oi = 
(7*2.(7 \ (k — 2)e + 2k = kv kf = 2e. The last equality holds if and only if the 
arrangement is made entirely of fc-gons. However, by Levi's theorem [18, p. 25]), 
any arrangement must have at least one triangle. Hence we get k = 3. □ 

9. The opposite or duality axiom 

Let A be a simplicial complex of rank n. Under suitable hypotheses on A (for 
example, if A triangulates a sphere), the h vector of A satisfies the linear relations 
hi = h n -i for < i < n. Similarly if A is a labelled simplicial complex with label set 
I then under suitable hypotheses the flag h vector of A satisfies the linear relations 
hj = hj\j, for J C I. The former are called the Dehn-Sommerville equations and 
the later the generalised Dehn-Sommerville equations. From now on, we will just 
write them as DS for short. For more information see [32, Section 3.14] and the 
references therein. 

The DS equations are a form of Alexander duality. Our goal for this section is 
to formulate an axiom relevant to this notion of duality. As motivation we begin 
with a result that introduces the concept of shelling reversal. 

Theorem 4. Let A be a shellable complex such that every facet lies in at least 2 
chambers. Then A is thin => \{D \ R{D) = D}\ = 1 <^ A is homotopy equivalent 
to a sphere. 

If A is thin then it satisfies the DS equations. 

Proof. The first part is proved in [9, Theorem 1.5]. We prove the second part. Also 
we assume that A is labelled. If it is not then the same proof gives us the DS 
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equations instead of the generalised DS equations. The proof is based on the idea 
of shelling reversal. 

Let <s be a shelling order of A, and let >s be the reverse order defined by 
D >s E D <s E; that is, the linear order on C specified by >s is exactly 
reverse to that of <s- Assume for the moment that >s also gives a shelling of A. 
Now if we let R (resp. H) be the restriction map of <s (rcsp. >$) then it follows 
that 

type of R(D) =I\ type of fl(£>). 

This along with the fact that hj — \{D \ R{D) has type J}| gives us the generalised 
DS equations and proves the second part. 




FIGURE 11. An example with T D = {d, G 2 } and T' D = {G 3 }. 

Hence we only need to show that >s gives a shelling of A. We assumed that < s is 
a shelling of A. This says that D n (L>e< s dE) = \Jg£F d G, where Tu is a subset 
of the set of facets of D. Now let T' D be the set of those facets of D that are not 
in Td- We will be done once we show the following. 

Claim: D n (U e>s dE) = U Ge ^G. 
Proof of claim. (D) This is clear. 

(C) Let F be a face of D such that F RHS. We show that F £ LHS. Let 
E > F such that E ^ D. We need to show that E <s D. To put in words, we need 
to show that among all the chambers in A> F , D is the last chamber to be shelled 
by the order <$■ By Lemma 1, we know that A>p, or equivalcntly lk(F, A), is 
shellable with the induced order from <$■ The chambers of lk(F, A) are in 1-1 
correspondence with the chambers of A that contain F. Since we assume that A 
is thin, it follows that lk(F,A) is also thin. Let Rf be the restriction map of the 
induced shelling on lk(F, A). Let Df be the chamber of lk(F, A) that corresponds 
to D. We need to show that Df is the last chamber to be shelled in lk(F,A). 
Since lk(F, A) is thin, applying the first part of the theorem, we need to show that 
Rf(Df) = Dp; also see comment after Proposition 1. However this follows by 
our assumption that F <£. RHS, which says that every facet of D that contains F 
belongs to Tu- This proves the claim. □ 

Remark. For a sketch of the same argument in the context of polytopes, see [34, 
pg 252]. Also for the first part of the theorem, we do not know whether thinness is 
equivalent to the other two conditions. 

The opposite axiom. Let A be a thin shellable complex. Let C and D be the 

first and last elements of a shelling <s of A. Then C and D are the unique elements 
satisfying R(C) = and R{D) = D, where R is the restriction map of <s- As we 
saw in the proof of Theorem 4, the shelling <s is reversible and for the reverse 
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shelling >g, the roles of C and D get interchanged. Hence we would like to think 
of C and D as chambers opposite to each other. 

Motivated by this discussion, we add an opposite axiom to the axiomatic setup 
of Section 4. Of course, the main case of interest is when A is thin. We give three 
equivalent definitions which correspond to the projection, restriction and shelling 
cases respectively. Their equivalence will be proved in Theorem 5. 



Let : C — > C be a map such that 

(P4) For any facet G of A and any C e C, we have GC + GC. 
(R4) For all C,D eC, we have type of R C {D) = I \ type of %(£>). 
(S4) For all C e C, the partial orders <c and <^ are dual to each other. 

If A is not labelled then axiom (RA) is to be interpreted as saying that Rc(D) and 
Rq(D) are complementary faces of D. If A is thin then axiom (PA) says that for 
a facet G, GC and GC are the two distinct chambers containing G. Each of these 
axions implies that ~~ : C — > C is an involution of A. Also, using these axioms, C, 
"the chamber opposite to C" , can be characterised as follows in the three cases. 

P. C is the unique chamber such that FC ^ C for any F < C. 

R. C is the unique chamber satisfying Rc(C) — C. 

S. C is the unique maximal element in the partial order <c- 

Remark. Recall that hj(D) = \{C | R C (D) has type J}\. We claim that if A 
satisfies the opposite axiom then hj(D) — hi\j(D). This is because by axiom 
(i?4), if C contributes to hj(D) then its opposite C contributes to hnj(D). Now 
averaging over all D e C leads to the generalised DS equations. (Of course, we 
already knew from Theorem 4 that A satisfied the generalised DS equations.) Hence 
we may regard hj(D) — hj\j(D) as a finer version of these equations. In the 
unlabelled case, the same reasoning gives a finer version of the DS equations instead 
of the generalised DS equations. 

Theorem 5. Let A be a thin chamber complex that satisfies our (previous) axioms. 
Then A satisfies (PA) <^> A satisfies (RA) A satisfies (54). 

Proof. The complex A is shellable since it satisfies our earlier axioms. And a 
shellable complex is automatically gallery connected. So really the only additional 
assumption on A is that of thinness. To go from one set of axioms to another, we 
again use the formal connections outlined in Section 4.2. 

(PA) => (RA). Let DeC. Apply axiom (PA) to every facet of D. By the definition 
of Rc and R^, we get that the type of Rc(D) = I \ type of R^(D). 





Figure 12. How the opposition map works. 
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(i?4) => (S4). For a thin shellable complex, Lemma 2 gives a simpler description 
of <c- It is the transitive closure of the relation: E <c D if E is adjacent to D 
and R C (E) < D. 

Let D and E be adjacent chambers and D ^ E. Let G be the common facet. 
By thinness of A and axiom (R2), either Rq{D) < G or Rq{E) < G. This implies 
that cither %(£>) <£or %(£) < D. 

In order to prove axiom (S'4), we need to show that D <c E E <^ D. 
We show that D <c E E <^ D. The other implication follows by symmetry. 
Suppose that D and E are adjacent and Rc(D) < E. Then by axiom (i?4), we 
have %(£>) ^ £. Hence %(£) < -D which implies £ <^ L>. 

(54) =>• (-P4). Let G be any facet of A. Since A is thin, there are exactly two 
chambers in A>g- Axiom (£1) says that for any C G C, the partial order de- 
restricted to C>g has a minimum. So the two chambers in A>g get ordered by <c- 
Now axiom (S'4) says that the order obtained using <^r is reverse of the one got 
using <c and hence axiom (P4) follows by the definition of projection maps. □ 

A simplicial hyperplane arrangement clearly satisfies axiom (P4) . Axiom (i?4) can 
also be checked directly using the discussion in Section 7.4. We record this formally 
simple corollary. 

Corollary. A simplicial hyperplane arrangement satisfies the opposite axioms (-P4), 
(R4) and (S4). 

10. Duality in Buildings 

In the previous section, we axiomatized duality in a way that was relevant to 
thin chamber complexes. Now we prove a somewhat isolated result on duality in 
buildings and illustrate it with the building of type A n -\. A suitable generalisation 
of the opposite axiom to buildings may be possible. An appropriate setting may be 
gated chamber complexes of spherical type [21]. Also the duality result on buildings 
(Theorem 6) may generalise to Moufang complexes [22, Section 5]. 

We first set up some notation. Let A be a finite (spherical) building and A be 
the complete set of apartments of A. For chambers C, D, we denote by Ac (resp. 
■Acd) the set of apartments in A that contain C (resp. C and D). Also, for a 
chamber C, let C op denote the set of all chambers that are opposite to C. Observe 
that there is a bijection between the sets C op and Ac as follows. We associate to 
C G C op , the apartment S e Ac, which is the convex hull of C and C. Now let 
A' c D = {E G C op | D lies in the apartment determined by C and E}. Observe 
that the bijection between Ac and C op restricts to a bijection between the sets 
Ac,d and A' c D . Also we let pz^c '■ A — > S denote the usual retraction. 

Lemma 4. Let C and C be a pair of opposite chambers in A and let D be any 
chamber in the apartment determined by C and C. Then \Ac,d\\A d q\ = \ Ad\- 

Proof. Let 5 : C x C — > W be the W- valued distance function on C, where W is the 
Coxeter group of A. Since A is spherical the Coxeter group W is finite. Denote the 
longest word in W by wq. Let C,D and C be as in the statement of the lemma. 
Also let S(C, D) — u and S(D, C) = w. Then uw = w since C and C are opposite 
and C, D and C lie in the same apartment. Note that A' C D — {E \ S(D, E) = w}. 
This is because l(uw) — l(u) +l(w). We now define a bijection A' c D x A' D ^ — ► Ad 
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as follows. If E G A' c D and E G A' D -^ then 5(E,E) = uw = w n again because 

l(uw) = l(u) + l(w). Hence E and E are opposite. So we map (E, E) to the unique 
apartment containing E and E. The map is clearly a bijection. 

□ 

Let A be a finite irreducible Moufang building. By irreducible, we mean that 
the Coxeter group W associated to A is irreducible. We will not state the Moufang 
condition here; sec [26, Chapter 6]. We only mention that all buildings of rank 
greater or equal to 3 are Moufang. Hence it is a restriction only when rfc(A) = 2. 
By a theorem of Tits [33, Theorem 11.4], if A is irreducible and Moufang then it is 
the building of an algebraic group G over a finite field ¥ q . The group G(¥ q ) acts 
by simplicial type-preserving automorphisms on A. Also the action is transitive on 
pairs (E, C) consisting of an apartment £ G A and a chamber C G E. In particular, 
the stabiliser of a fixed chamber C, which we denote Stab(C) acts transitively on 
Ac- It follows from the properties of buildings that for g G Stab(C), ps,c(gD) = 
Ps,c{D) for any chamber D G C. 

It is known that for any chamber C of A, the number of chambers adjacent to 
C along a fixed facet is a power of q. Here q is the cardinality of the finite field ¥ q . 
It follows that for chambers C, D, the number \Ad\ (and also |-4c,.d|) is a power 
of q. Using this fact, hj(A), the flag h vector of A, defined in Section 7 can be 
written as a polynomial in q. In the course of proving Theorem 6, we will recall the 
definition of hj(A) and give a precise definition of this polynomial. To emphasize 
the dependence on q, we write hj(q) instead of hj(A). It will also follow that if 
E is any apartment of A then /ij(£) — hj(q) \ q= \. The geometric significance of 
hj(A) was explained in Propositions 3 and 4. It counts the number of spheres in 
the homotopy type of Aj, the type selected subcomplex of A. Now we prove the 
main result of this section. It gives the precise relation between the homotopy types 
of A j and A/\j. 

Theorem 6. Let A be a finite, irreducible and Moufang building. Then with the 
notation as above hj(q) = hi(q)h I \ J (q^ 1 ). 

Proof. We start with a philosophical comment. "As q — ► 1, the building A degen- 
erates to a single apartment E. The equation of the theorem then reduces to the 
generalised DS equation /ij(E) = /ij\j(£)." Hence to prove the theorem, we will go 
in the opposite direction. We will start with the relation /ij(£) = hn j(E). Then 
for a fixed pair of opposite chambers C, C G E, we will use the retractions ps,c and 
p s ^ to generalise this relation to A. We now start with the formal proof. 

We fix an apartment E and a chamber C that lies in it. Recall that Rc(D) 
is the smallest face F of D such that EC = D (Section 4.2). Now set Hj(A) = 
{D G A | Rc(D) has type J}. Hence by definition, the cardinality of this set is 
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hj(A). Similarly let Hj(E,C) = {D E £ | R C {D) has type J}. We make a few 
observations. The restriction map Rc for A when restricted to the apartment £ 
gives the restriction map for £. This follows, for example, from the fact that the 
projection maps for A are defined using the projection maps for the apartments. 
Hence the cardinality of iJ/(£,C) is hj(Y l ). 

Next note that £ is a Coxeter complex and hence corresponds to a simplicial 
hyperplane arrangement. So it satisfies the opposite axiom (i?4); see the Corollary 
to Theorem 5 and the preceding comments. Hence applying axiom (i?4) to it, we 
get Hj(E,C) — i?j\j(£, C). This is a more precise set theoretic version of the 
generalised DS equation. The cardinalities of the two sets are hj(E) and /if\j(£) 
respectively and do not depend on C and C. We next claim that 

Hj(A) = U DeHj ^. c) p^ c {D). 

To see this, note that pz,c(F)C = p^,c(FC) for any face F of A. Hence F = 
Rc(D) ^> Pt,,c(F) = Rc{pt,,c{F>)) which proves the claim. Let C be the chamber 
opposite to C in £. Then p^ c (C) = * ne se * °f chambers opposite to C. Also 
note that /i/(£) = \Hj(T,, C)\ = 1 with C as the only element of £Tr(£, C). Applying 
the claim for J = I, we get hi (A) — the number of spheres in the homotopy type 
of A = |C op | = \Ac\- We now have the following identities. 

m«)= E i^)i= E o~~f" 

hlxM = E l<^)l= E r£4i- 

DeH; U (E,C) DeH.,(T,,C) 1 

The first equality is clear. For the second equality we apply Tits theorem to get 
a group G(¥ q ) associated to A. The group serves two purposes. It gives us the 
number q and it acts nicely on A. As already noted Stab(C) (resp. Stab(C)) acts 
transitively on Ac (resp. Aq) and is compatible with the retraction pt.,c (resp. 
Py,c)- This along with the fact \Ac\ — \Ad\ = l-^cl gives us the second equality. 
The formulas show that hj{q) can be written as a polynomial in q as claimed earlier. 
Furthermore due to the group action, it does not depend on the choice of S and C. 
It is also clear that if £ is any apartment of A then hj(T,) = hj(q) \ q= i- 

Recall that hj(q) = the number of spheres in the homotopy type of A = \Ad\- 
Now if we replace q by q~ x in the second equation and multiply by hi(q), wc get 

hi(q)h I \j(q- 1 ) = \A D \ E TfT= E \ A D.cl 

The theorem now follows from Lemma 4. □ 

Example 5. Building of type A n _\: Let V be the n-dimensional vector space F™, 
where ¥ q is the field with q elements. Let C n be the lattice of subspaces of V 
under inclusion. Also let B n be the Boolean lattice. Note that the flag (order) 
complex A(B n ) is the Coxeter complex of type A„_i and corresponds to the braid 
arrangement. Also note that a choice of a basis for V gives an embedding of B n 
into C n - The building of type A„_i over ¥ q is defined simply as the flag (order) 
complex A(C n ). The subcomplexes A(B n ), for various embeddings B„ ^ £„, play 
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the role of apartments. The algebraic group G(F 9 ) in this case can be taken to be 
GL n {¥ q ) or SL n (¥ q ). 

For any chamber D, one may directly check that \Ad\ = hi(q) = q( 2 \ Now 
fix an apartment X corresponding to a basis e\, e2, ■ ■ ■ ,e n 

of V. Let C = M < 

[ei, 62} < ■ ■ ■ < [ei, . . . , e n }. Then the chamber opposite to C in £, namely C = 
[e„] < [e„, e„_i] < . . . < [e„, ... , ei]. If we let L> = [ejj < [e^, e l2 ] < [e^, . . . , e in ] 
be any chamber in S then a simple counting argument shows that 

|-4cd| = q\{V>k)\j<k and i 3 <i k }\ 

\A D q\ = q\^' k ^ <k and v>**}l. 

Hence we can see directly that I-Ac-dII-^d cl = I-4d|- This proves Lemma 4 for this 
example. To unwind Theorem 6, we need to understand how retractions work. We 
leave that out and instead just give some explicit computations that illustrate the 
theorem. For type A 3 , h® = 1, h^y = /i{ 3 } = q(l + q + q 2 ), /i{ 2 } = q(l + 2q + q 2 + q 3 ), 
h{i,2} = h {2 .3} = 9 3 (1 + q + q 2 ), ^{1,3} = 9 2 (1 + q + 2q 2 + q 3 ), h {1>2tS} = q 6 . We 
mention that these polynomials can also be described using descent sets without 
any reference to retractions, see [32, Theorem 3.12.3]. 

11. Future prospects 

In this paper we presented a theory of projection maps and compatible shellings. 
We now suggest some problems for future study. 

The space of all shellings. As we saw, compatible shellings on a complex A 
consist of compatible partial orders <c, one for every chamber C of A. Using this 
information, we may construct a geometric object S(A) containing a lot of shelling 
information about A. It would be worthwhile to make this idea precise since the 
object 5(A) would be important for studying the space of all shellings of A. In the 
example of Section 4.3, a candidate for 5(A) is a line with vertices at the integer 
points. The group Z acts on 5(A) by translations. The complex A is a quotient of 
5(A) by the subgroup nZ of Z whose generator shifts a vertex n units to the right. 

In this regard, the following formalism could be useful. Let A be a pure simplicial 
complex that satisfies our axioms. Let S be the space of all partial orders on C 
that extend <c for some C € C. Then S is a poset with the order relation given by 
extension with the partial orders <c as the minimal elements. We also think of C as 
a poset with the trivial partial order. Then S and C are posets related by a Galois 
connection. Denote a typical element of S by <$■ We are slightly abusing notation 
because in our earlier usage, <s was always a linear order. The map S —> C sends 
<s to the chamber that appears first in And the map C — > S sends C to <c- 

Other questions. In contrast to the situation in Section 6, a shelling of a simplicial 
complex A may have nothing to do with its gallery metric; see the example of 
Section 4.3. We ask for other non-metrical examples of A that satisfy our axioms. 

While we explained some tiny applications and connections of our theory to the 
flag h vector, random walks and buildings, other applications of this circle of ideas 
still remain to be seen. As a possibility, we suggest that a general framework to 
study Solomon's descent algebra [30] would be to start with a labelled simplicial 
complex A that satisfies our axioms. If A is a Coxeter complex then we would 
recover the usual descent algebra; see [4, 14, 20] for more information on this 
geometric way of thinking. 
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As shown by the examples in Section 2 our theory is closely related to LRBs. 
We ask if this connection can be clarified. For example, we may ask the converse 
question to the discussion in Section 5. Given a simplicial complex that satisfies our 
axioms, how close is it to being a simplicial LRB (see the remark in Section 4.3)? 

More examples. More examples of the theory that we presented may be possible. 
A possibility already mentioned is that of shellablc complexes with group actions. 
Another possibility is that of simplicial polytopes equipped with a suitable class of 
shcllings like line shellings. However a better alternative seems to be to generalise 
the theory itself. We conclude by suggesting some approaches through examples. 

(i) Recall that in the metric setup, FC was the chamber containing F closest 
to C. What happens if there is no closest chamber? We present a building-like 
example where this occurs. 




FIGURE 14. The Petersen graph - an almost-building? 

The Petersen graph A: Consider a node v with 5 labelled leaves i^^Zs. This 
corresponds to the empty face of A. To get the rest of A, we do a "blowup" at 

v. The trees of the form - \ (resp. ^ ' \ ) are the vertices (resp. edges) 
of A. The 5 leaves of each tree are labelled 1,2,3,4 and 5 in some order. Define 
an apartment to be the subcomplex made of those edges (chambers) that have the 

form for a fixed i,j. There arc 10 apartments, 15 chambers and every 

chamber lies in exactly 4 apartments. Furthermore each apartment is an hexagon 
and given two chambers, there is always an apartment £ containing them. So we 
may first define projection maps in S as usual and then try to extend them to 
A. However, in some cases, there are two apartments containing a face F and a 
chamber C and the products are not always consistent. This happens exactly when 
F and C are opposite to each other in some pentagon as shown in Figure 14. Then 
there are exactly two apartments containing F and C one of which is indicated in 
the figure. And the two candidates for FC are indeed the two chambers containing 
F that are closest to C. 

(ii) In [8], Bjorncr constructs many examples of shellable complexes A. For ex- 
ample, he shows that all finite scmimodular and supersolvable lattices are shellable. 
As a very special example, we would also like to mention the Whitehead poset which 
has found an application to group theory [12]. In all these examples, it is clear that 
A has many shellings. It would be worthwhile to understand the precise compati- 
bility relations among these shellings. 

(Hi) New examples from old: Let A be a labelled simplicial complex that satisfies 
our axioms. Then what can be said about its type selected subcomplex Aj or its k- 
skeleta A^ (if A is not labelled)? We may ask the same question for the barycentric 
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subdivision A'. These complexes again have many shellings but they do not directly 
give us new examples. However they might point to an appropriate generalisation 
of the theory. 

(iv) Finally, we mention non-simplicial examples like polytopes and hyperplanc 
arrangements. The second situation may be easier to handle since we already have 
projection maps in that case. The other non-simplicial examples to consider are 
LRBs as explained in Section 5. We mention that there is a notion of shelling for 
a poset. It is called a recursive coatom ordering [10]. This would be the relevant 
shelling concept in this generality. 
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